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Class: Effect 



Class: Statement 

abstract virtual String getName(); 
abstract virtual int getKindQ; 
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Class: Control 

String getName() 

{ return "Control";} 
int getKind() 

{ return 3;} 




Assignment 

String getName() 

{ return "Assignment";} 
int getKind() 

{ return 1 ;} 
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SideEffect 

String getName() 

{ return "SideEffect";} 
int getKind() 

{ return 2;} 
int addKindPlusOne () 

{ return 3;} 
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String s=stmt.getName(); 
[Indirect Method 
Invocation code that calls 
the appropriate method 
via the vtable and returns 
the constant return value 
into s] 
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String getNameO 

{ return "Control";} 
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String getNameO 

{ return "Assignment";} 
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String getNameO 

{ return "SideEffect";} 
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String s=stmt.getName(); 
[Constant Return 
Optimization code 
fetching the constant 
return value from the 
return constant table and 
storing the value into s] 
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String getName() 

{ return "Control";} 



String getName() 

{ return "Assignment";} 



String getName() 

{ return "SideEffect";} 
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FIG. 3B 



String s=stmt.getName(); 
[Constant Return 
Optimization code 
fetching the constant 
return value from the 
viable and storing it into s] 
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Analyze program code to identify a set of M constant returning methods, 
where each constant return value requires no more storage than that 
occupied by a method address 



For each indirect call site S with target methods 7", remove all target 
methods 7 from M if any single target method t of T is not in M 
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Were any target methods T removed from M? 

NO r~ 506 

Goto first indirect call site S having target methods T 




Identify the call site 
as a transformable 
site 
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Identify the call site 

as a non- 
transformable site 



Generate optimized instructions for S 
fetching appropriate constant return value 
c from the receiver object's vtable 
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For each target method m \n M returning a 
constant c and having a receiver type K, load 
c into appropropriate entry in the vtable of K 



Goto next call site 
S having target 
methods T 
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Analyze program code to identify a set of M constant returning methods 
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Goto first indirect call site S having target methods T 
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Is each target method t of T in M? 



Identify the call site 
as a transformable 
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Generate optimized instructions for S 
fetching appropriate constant return value 
c from the appropriate constant result 
table 
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For each target method m in M returning a 
constant c and having a receiver type K, load 
c into corresponding entry in the appropriate 
constant result table 
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S having target 
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Identify the method-constant relations within the program 
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Identify a restricted set of values of the control variable that allows 
execution to proceed to the control target 
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For each call site, identify one or more target methods providing the 
suitable restricted values to the control variable, dependent upon a 

receiver object type 
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Identify a control operation dependent on a control variable 
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Identify one or more call sites associated with populating the control 

variable with a value 
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For each call site, map the restricted set of values V of the control variable 
to a minimal restricted set of types T of the call site's receiver argument, 
such that all target methods returning a value in V are applicable to types 

inT 
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Optimize operations associated with the control target based upon the 

restricted set of types 
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FIG. 7 
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